翻訳と辞書
Words near each other
・ Linear B (album)
・ Linear B Ideograms
・ Linear B Syllabary
・ Linear belief function
・ Linear bottleneck assignment problem
・ Linear bounded automaton
・ Linear canonical transformation
・ Linear castle
・ Linear circuit
・ Linear city
・ Linear classifier
・ Linear code
・ Linear code sequence and jump
・ Linear combination
・ Linear combination of atomic orbitals
Linear complementarity problem
・ Linear complex structure
・ Linear compressor
・ Linear congruential generator
・ Linear connection
・ Linear continuum
・ Linear cryptanalysis
・ Linear density
・ Linear dichroism
・ Linear differential equation
・ Linear diode array
・ Linear discriminant analysis
・ Linear dynamical system
・ Linear Elamite
・ Linear elasticity


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Linear complementarity problem : ウィキペディア英語版
Linear complementarity problem
In mathematical optimization theory, the linear complementarity problem (LCP) arises frequently in computational mechanics and encompasses the well-known quadratic programming as a special case. It was proposed by Cottle and Dantzig
== Formulation ==
Given a real matrix M and vector q, the linear complementarity problem LCP(M,q) seeks vectors z and w which satisfy the following constraints:
* = + \,
* \ge 0, \ge 0\, (that is, each component of these two vectors is non-negative)
* \Sigma_i_i _i = 0\, (The complementarity condition). This can also be written as z^Tw = 0.
A sufficient condition for existence and uniqueness of a solution to this problem is that M be symmetric positive-definite.
If M is such that LCP(M,q) have a solution for every q, then M is a Q-matrix. If M is such that LCP(M,q) have a unique solution for every q,
then M is a P-matrix. Both of these characterizations are sufficient and necessary.
The vector \, is a slack variable,〔.〕 and so is generally discarded after \, is found. As such, the problem can also be formulated as:
* + \ge \,
* \ge \,
* ^+) = 0\, (the complementarity condition)

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Linear complementarity problem」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.